N = 78125
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis